package 数据结构和算法.剑指offer.数组.最小的K个数;

import java.util.Arrays;

/**
 * 最小的K个数
 * <p>
 * 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4
 * <p>
 * 第一个想法是可以用Arrays中的排序将数组排序，然后输出前k个数即可
 * <p>
 * 第二种思路，对于TopK问题我们常使用快速排序的思路来解决
 */
public class Test {
    public int[] getLeastNumbers(int[] arr, int k) {
        Arrays.sort(arr);
        return Arrays.copyOfRange(arr, 0, k);
    }
}
